Національний університет “Львівська політехніка” Інститут комп’ютерної техніки, автоматики та метрології Кафедра “Електронні обчислювальні машини”
Курсова робота з предмету “Системне програмування” на тему: Розробка транслятора з вхідної мови програмування. Варіант № 36 Анотація В даній курсовій роботі розроблено транслятор з вхідної мови програмування s36. Дана робота носить навчальний характер, але є важливою, оскільки розробка програмних модулів і компонент системного програмування є актуальним завданням на сьогоднішній час. Транслятор розроблений в середовищі програмування Microsoft Visual Studio 2010 та поданий у пояснювальній записці, а також в електронному варіанті. Для побудови транслятора використано низхідний метод граматичного розбору. В пояснювальній записці подано огляд існуючих методів розробки трансляторів, детальний опис мови, а також описано процес розробки програми транслятора на рівні тексту програми. До проекту додано результати тестування програми та вихідний текст програми транслятора. Зміст Вступ 4 1. Огляд методів та способів проектування трансляторів 5 2. Формальний опис вхідної мови програмування 7 2.1 Деталізований опис вхідної мови в термінах EBNF 7 2.2 Опис термінальних символів та ключових слів 8 3. Розробка транслятора вхідної мови програмування 9 3.1 Вибір технології програмування 9 3.2 Проектування таблиць транслятора та вибір структур даних 9 3.3 Розробка лексичного аналізатора 12 3.3.1 Розробка граф-схеми алгоритму 12 3.3.2 Опис програми реалізації лексичного аналізатора 13 3.4 Опис синтаксичного та семантичного аналізатора 14 3.4.1 Розробка граф-схеми алгоритму 14 3.4.2 Опис програми реалізації синтаксичного та семантичного аналізатора 16 3.5 Розробка генератора коду 16 3.5.1 Розробка граф-схеми алгоритму 16 3.5.2 Опис програми реалізації генератора коду 17 4. Опис інтерфейсу та інструкції користувача 19 5. Відлагодження та тестування програми 20 5.1 Виявлення лексичних помилок 20 5.2 Виявлення синтаксичних помилок 21 5.3 Виявлення семантичних помилок 21 5.4 Загальна перевірка коректності роботи транслятора 22 Висновки 23 Список літератури 24 Додаток А завдання на курсову роботу 25 Додаток Б лістинг програми транслятора 26 Додаток В лістинг програми заготовки початкового коду 47 Вступ Створення трансляторів є одною з невід’ємних частин системного програмного забезпечення. Одним із завдань транслятора є переведення написаного тексту програми у машинний код, який повинен відповідати комп’ютерній системі. Оскільки комп’ютерна галузь на сьогоднішній день розвивається дуже швидко, то створений машинний код з часом стає застарілим, тобто не відповідає принципу оптимального використання комп’ютерних ресурсів. Тому для запобігання цього явища необхідно створювати нові компілятори, які б відповідали потребам ринку. Проблема трансляції полягає в пошуку відповідності тексту вхідної програми конструкціям, що визначені граматикою. Граматика визначає форму або синтаксис допустимих виразів мови. Тому текст вхідної мови зручно подавати у вигляді послідовності лексем, що є неподільними одиницями мови. За допомогою транслятора програміст повинен мати можливість редагувати текст вхідної мови. Для цього транслятор має виявляти всі невідповідності тексту програми конструкціям мови і у випадку відсутності помилок генерувати об'єктний код або виконавчий модуль. В даній курсовій роботі розроблятиметься транслятор з вхідної мови програмування (див. додаток А). Програма-транслятор повинна буде з заданого на вході коду програми на вхідній мові сформувати код на мові асемблера. Компіляція асемблерного коду здіснуватиметься компілятором MASM 32. Також буде створено середовище розробки, що дозволяє створювати та підлагоджувати програму. Середовище розробки представлятиме з себе текстовий редактор з інтерфейсом SDI, де крім стандартних командних меню будуть командні меню для виконання всіх фаз трансляції. Також з метою поліпшення від лагодження буде додана ...